n=5;
roads=[|2,1|
2,3|
3,4|
3,5|];
W=[3,2,5,3,4];